#include<bits/stdc++.h>
#define N 200002
using namespace std;
int t,n,ans,sum;
int a[N];
bool B[N];
int C[N];
void f(bool b[N],int c[N],int cnt){
    if(cnt==(n+1)){
        for(int i=1;i<=n;i++){
            sum+=c[i];
        }
        ans=max(ans,sum);
        sum=0;
        return ;
    }
    for(int i=cnt-1;i>=1;i--){
        if(b[i]==b[cnt]){
            if(a[i]==a[cnt]){
                c[cnt]=a[cnt];
                break;
            }
            else{
                c[cnt]=0;
                break;
            }
        }
    }
    cnt++;
    b[cnt]=0;
    f(b,c,cnt);
    b[cnt]=1;
    f(b,c,cnt);
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int k=1;k<=t;k++){
        memset(B,0,sizeof(B));
        memset(C,0,sizeof(C));
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        f(B,C,1);
        cout<<ans<<endl;
        ans=0;
        sum=0;
        memset(a,0,sizeof(a));
    }
    return 0;
}
